Parallelized Block Match Algorithm on Multi-core Processors
نویسندگان
چکیده
In order to increase the coding efficiency of H.264/AVC, this paper proposed a parallelized approach of full search (FS) algorithm for motion estimation on Graphic Processor Unit (GPU) using computing unified device architecture (CUDA). By utilizing the independence among different MBs, we are able to take the full advantage of the computational power of CUDA and speed up the FS motion estimation by a large scale. Experimental results show that our implementation on CUDA can be as much as 50 times faster than existing CPU implementations.
منابع مشابه
Hand Gestures Classification with Multi-Core DTW
Classifications of several gesture types are very helpful in several applications. This paper tries to address fast classifications of hand gestures using DTW over multi-core simple processors. We presented a methodology to distribute templates over multi-cores and then allow parallel execution of the classification. The results were presented to voting algorithm in which the majority vote was ...
متن کاملEfficient parallelization of the genetic algorithm solution of traveling salesman problem on multi-core and many-core systems
Efficient parallelization of genetic algorithms (GAs) on state-of-the-art multi-threading or many-threading platforms is a challenge due to the difficulty of schedulation of hardware resources regarding the concurrency of threads. In this paper, for resolving the problem, a novel method is proposed, which parallelizes the GA by designing three concurrent kernels, each of which running some depe...
متن کاملExploring Parallelization Options for Planning and Scheduling
Space missions have a growing interest in putting multi-core processors onboard spacecraft. For many missions processing power significantly slows operations. We investigate how continual planning and scheduling algorithms can exploit multi-core processing and outline different potential design decisions for a parallelized planning architecture. This organization of choices and challenges helps...
متن کاملBelieve it or Not! Multi-core CPUs Can Match GPU Performance for FLOP-intensive Application!|
In this work, we evaluate performance of a real-world image processing application that uses a cross-correlation algorithm to compare a given image with a reference one. The algorithm processes individual images represented as 2-dimensional matrices of single-precision floating-point values using O(n) operations involving dot-products and additions. We implement this algorithm on a nVidia GTX 2...
متن کاملParallel implementation of the wideband DOA algorithm on single core, multicore, GPU and IBM cell BE processor
The Multiple Signal Classification (MUSIC) algorithm is a powerful technique for determining the Direction of Arrival (DOA) of signals impinging on an antenna array.The algorithm is serial based, mathematically intensive, and requires substantial computing power to realize in real-time.Recently, multi-core processors are becoming more prevalent and affordable.The challenge of adapting existing ...
متن کامل